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DETAILED ACTION 



Response to Amendment 

1 . This Office Action is in response to the Response/ Amendment filed on May 28 th , 2002. 
New claim 25 is added. Claims 1-25 are now pending in the application. 



Specification 

2. The disclosure is objected to because of the following informalities: 

In page 13, line 15, FIG. "28A" is a typographical error; it should be correct to — 28B 
In page 14, line 12, FIGS. "33A-D" is a typographical error; it should be correct to - 

33A-F --. 

In page 17, linel6, the brief description of the FIGS. 56A-D is missing. 
Appropriate corrections are required. 



3. The lengthy specification has not been checked to the extent necessary to determine the 
presence of all possible minor errors. Applicant's cooperation is requested in correcting any 
errors of which applicant may become aware in the specification. 



Claim Objections 

4. Claims 1-3, 5-7, 9-12, 15-17 and 19-25 are objected to because of the following 
informalities: 
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In claim 1, it recites limitations such as "2 n ", "bi,b2, bn", "Y(k)"; wherein the 
recitations "n" and "k" are not defined and leave open-ended; it should be defined in the claim 
for clearly setting forth the metes and bounds of the patent protection desired. Similar problems 
exist in claims 2, 3, 5-7, 9-12, 15-17 and 19-24. 

In claim 9, it recites limitations such as "2 r ", "r", "pi ... pr", "Qt(1) pi ... prQ?(2) ... 
Q>(k)"; wherein the recitations "r" leave open-ended and "k" are not defined and leave open- 
ended; it should be defined in the claim for clearly setting forth the metes and bounds of the 
patent protection desired. Similar problems exist in claims 11, 16, and 22-24. 

In claim 25, it recites the limitation such as "p", "q"; which are not defined, and leave 
open-ended; it. should be defined in the claim for clearly setting forth the metes and bounds of 
the patent protection desired. 

In claim 1, the limitations "the routing tag" (line 1 1), "the j-th stage cell" (line 14) 
should be correct to — a routing tag — ; — a j-th stage cell — ; for clarity. 

In claim 2, the limitation "the j-th stage cell" (line 14) should be correct to a j-th stage 
cell — for clarity. Same objection with claim 3, for the limitations "the j-th stage cell" (line 15). 

In claim 8, the limitation "the tiebreaker" (line 5) should be correct to - a tiebreaker — ; 
for clarity. Same objection with claim 16, line 5; claim 22, line 5, for the limitations "the 
tiebreaker". 

Appropriate corrections are required. 



Double Patenting 
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5. The nonstatutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to prevent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. See In re Goodman, 1 1 F.3d 1046, 29 USPQ2d 2010 (Fed. 
Cir. 1993); In re LongU 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 
F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 
1970);and, In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) may be used to 
overcome an actual or provisional rejection based on a nonstatutory double patenting ground 
provided the conflicting application or patent is shown to be commonly owned with this 
application. See 37 CFR 1.130(b). 

Effective January 1, 1994, a registered attorney or agent of record may sign a terminal 
disclaimer. A terminal disclaimer signed by the assignee must fully comply with 37 
CFR 3.73(b). 



6. Claims 1-7, 12-15, and 17-21, are provisionally rejected under the judicially created 
doctrine of obviousness-type double patenting as being unpatentable over claims 1-16 of 
copending Application No. 09/882,005 (hereinafter '005'). Although the conflicting claims are 
not identical, they are not patentably distinct from each other because of the following: 

For claims 1, 3-7, and 12-15, the claimed inventions 1-15 of '005' disclose the method 
for self-routing a packet through a 2 n x2 n switch, the switch having 2" external output ports 
labeled with 2 n distinct binary output addresses in the form of bi,b2, bn, and is 
composed of a plurality of switching cells interconnected into a k-stage bit-permuting network 
which is characterized by the guide 7(1), 7 (2), . . . , 7 (k) where 7 is a mapping from the set {1, 
2, . . . , k} to the set {1,2,..., n}, wherein each of the switching cells is a sorting cell 
associated with the partial order "0 (0-bound) < 1 (1-bound)", the packet being destined for a 
binary output address di,ck, dn, the method comprising generating a routing tag d^\)A-^2) 
. . d-^k) for the packet with reference to the guide and the destination output address of the 
packet, and routing the packet through the network by using d^G) in the routing tag in the j-th 
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stage cell, 1^ j ^ k, to select an output from the j-th stage cell to emit the packet (see claims 1 
and 6); 

wherein generating a routing tag includes computing the guide transform of the destination 
address (see claim 2); 

wherein the destination address is expressed as binary (di,d2, dk) and the guide transform is 
expressed as 7(1), 7 (2), . . . , 7 (k), and wherein the computing includes generating binary 
(di(\)dy(2) . . .d-y(k)) (see claim 3); 

wherein the method including prepending binary dy(\)dy(2) . . .d^k) to the packet (see claim 4). 
wherein the network is an n-stage network composed of nodes, the guide transform is 
expressed as 7(1), 7 (2), . . . , 7 (n) and wherein, for an j-th stage node, the routing includes using 
d-yG) in the j-th stage node to select an output from the j-th stage node to emit the packet, j ^ 
n (see claim 5); 

wherein the routing includes removing the bit dyQ) from the routing tag before the packet exits 
the j-th stage cell, 1^ j ^ k (see claim 7); 

wherein the routing includes using the leading bit in the routing tag in the j-th stage cell, H j ^ 
k, to select an output from the j-th stage cell to emit the packet (see claim 8); 

wherein the routing includes the removing the leading one bit from the routing tag of the packet 
before the packet exits the j-th stage cell, 1^ j ^ k (see claim 9); 

wherein the switch is characterized as an n-stage banyan-type network with guide 7(1), 7 (2), . . 
. , 7 (n), where 7 is a permutation on the integers from 1 to n (see claim 10); 
wherein the packet is an idle packet which is a stream of '0' bits such that the packet is either a 
real data packet or an idle packet (see claim 1 1); 
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wherein the sorting cell is associated with the partial order 11 10 ('0-bound') < 00 ('idle') < 1 1 
('l-bound')" (see claim 12); 

wherein generating the routing tag includes generating the routing tag ld>(l)d7(2) . . .d-^k) for a 
real data packet (see claim 13); 

wherein the routing includes using ld>(j) in the routing tag of the real data packet in the j-th 
stage cell, 1^ j ^ k, to select an output from the j-th stage cell to emit the real data packet (see 
claim 14); 

wherein the routing includes removing the bits ld-Kj) fr° m the routing tag before the real data 
packet exits from the j-th stage cell, 1^ j ^ k (see claim 15). 

For claims 2 and 17-21, the claimed inventions 16, and 7-12 of '005 5 disclose a 2 n x2 n 
self-routing switch having an array of 2" external input ports and an array of 2" external output 
ports with 2" distinct binary output addresses in the form of bi,b2, bn, for switching a packet, 
the packet being either a real data packet destined for an n-bit binary destination address, or 
being an idle packet having no pre-determined destination output address, the switch comprising 

a switch fabric with external input ports, the switch fabric having a plurality of switching 
cells interconnected into a k-stage bit-permuting network which is characterized by the guide 
7(1), 7 (2), . . . , 7 (k), where 7 is a mapping from the set {1,2,..., k} to the set {1,2,..., n}, 

a routing tag circuit, coupled to the external input ports, for generating a routing tag 
Id7(i)d7(2) . . d^k) for each of the real data packets with reference to the guide of the bit- 
permuting network and the destination output address of the packet, and 
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a routing control circuit, coupled to the switching cells, for routing the real data packet 
through the switch by using ld-yfl) in the routing tag of the packet in the j-th stage cell, H j ^ k, 
to select an output from the j-th stage cell to emit the packet (see claim 16). 

This is a provisional obviousness-type double patenting rejection because the conflicting 
claims have not in fact been patented. 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

8. Claims 1-8, 12-21 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lee, Hee-choul (U.S.6,335,930; hereinafter 'Lee') in view of Yang et al. (U.S.5,940,389; 
hereinafter 'Yang'). 

- In regard to claims 1 and 3, Lee discloses in Figs. 5-20 and in the respective portions of 
the specification about the method for self-routing a plurality of packets through a 2 n x2 n switch 
('multi-stage NxN interconnection network'; For example see Fig. 6; Abstract), the switch 
having 2" external input ports ('input ports') and 2 n external output ports ('output ports') labeled 
with 2 n distinct binary output addresses in the form of bi,b2, bn, and composed of a plurality 
of switching cells ('switching element') interconnected into a k-stage bit-permuting network 
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('switching stage'; For example see Figs. 5-6; col. 8, line 25-49) which is characterized by the 
guide 7(1), 7 (2), . . . , y (k) where 7 is a mapping from the set {1,2,..., k} to the set {1,2,..., 
n}, each of the packets destined for a rectangular set of output addresses represented by a 
quaternary sequence Qi,Q2, Qn, the method generates a routing tag Qt(0Qt(2) . . Q7(k) for 
each of the packets with reference to the guide of the bit-permuting network and the destination 
output addresses of the packet ('MRN generation logic'; For example see Fig. 13; col. 15, lines 
53-58), and routes each of the packets through the network by using QtO) i n the routing tag of 
the packet in the j-th stage cell, 1^ j ^ k, to select an output or both outputs from the j-th stage 
cell to emit the packet ('input port controller' and 'central priority arbitrator'; For example see 
Figs. 15-17; col. 16, lines 60-65; wherein the input port controller routes the packet to one of the 
output ports with the assistance of the central priority arbitrator). Lee does discloses about the Qj 
is the quaternary symbol in any one of the three values: 6 0-bound', '1-bound', the other 
combinations such as '001' to '110", but fails to explicitly disclose about the 'bicast' value, 
wherein each of the switching cells is a sorting cell associated with the partial order (For 
example see Figs. 6-7; col. 8, line 58 through col. 9, line 30; col. 10, lines 9-15; wherein '000', 
' 1 11 ' are 6 0-bound', 'l-bound' values), but fails to explicitly disclose about the 'bicast' value. 
However, such implementation is known in the art. 

For example, Yang discloses about the system and method for assigning routing tag for 
routing signals through the Benes network with input and output stages comprising 2x2 (3 
elements (For example see Figs. 1 1-20; col. 10, lines 32-53); wherein the control circuit 
generates the routing tags and the comparator generates different control sequences such as '00', 
'01', '10' and '11' (For example see col. 10, line 40-53; wherein '00' and '11' are '0-bound', 
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'1-bound' values; and '01 \ '10' are the 'bicast' value) for each input signal (For example see 
col. 18, line 63 through col. 19, line 18) to support grouping channels, e.g. multicasting. 

Thus it would have been obvious to the person of ordinary skill in the art at the time of 
the invention was made to combine the invention as taught by Yang, by implementing the 
control circuit and routing tag generator, in assigning different control sequences for the routing 
tag, into the Lee's controller and arbitrator, with the motivation being to improve the ability to 
support grouping channels as disclosed in Yang: col. 9, lines 15-25. 

- Regarding claims 4, 14, and 18, in addition to features in base claim 1 (see rationales 
pertaining the rejection of base claim 1 discussed above), Lee further discloses wherein each 
quaternary symbol is coded by two bits, where the values '0-bound', '1-bound' are coded as 
'11', '00', respectively (For example see Figs. 6-7; col. 8, line 58 through col. 9, line 30; col 10, 
lines 9-15; wherein '000', '111' are '0-bound', '1-bound' values), but fails to explicitly disclose 
about the 'bicast' value. However, such implementation is known in the art. 

For example, Yang discloses about the 'idle' and 'bicast' coded as '10', and '01' (For 
example see col. 10, line 40-53; wherein '00' and '11' are '0-bound', '1-bound' values; and 
'01', '10' are the 'idle' and 'bicast' values). 

Thus it would have been obvious to the person of ordinary skill in the art at the time of 
the invention was made to combine the invention as taught by Yang, by implementing the 
control circuit and routing tag generator, in assigning different control sequences such as '00', 
'01 ', ' 1 0' and ' 1 V for the routing tag, into the Lee's controller and arbitrator, with the 
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motivation being to improve the ability to support grouping channels as disclosed in Yang: col. 
9, lines 15-25. 

- In regard to claims 5-6 and 19-20, in addition to features in base claim 1 (see rationales 
pertaining the rejection of base claim 1 discussed above), Lee further discloses about using the 
output module for removing the routing information attached to each packet to retransmit to the 
output ports ("removing the quaternary symbol"; For example see Fig. 13; col. 18, lines 21-31) 
based on the ternary number ("quaternary symbol"). 

- Regarding claims 7, 15, 21 and 25, in addition to features in base claim 1 (see rationales 
pertaining the rejection of base claim 1 discussed above), Lee further discloses about the 
multistage omega network in performing self-routing by using the routing tag ("n-stage banyan 
type network"; For example see Fig. 6; col. 8, line 60 through col. 9, line 31). 

- In regard to claim 8, in addition to features in base claim 1 (see rationales pertaining the 
rejection of base claim 1 discussed above), Lee further discloses about the central priority 
arbitrator in generating routing tag ("priority code"; For example see Fig. 15, 17; col. 16, lines 
60-65; col. 17, lines50-54) 

- Regarding claims 12, Lee discloses in Figs. 5-20 and in the respective portions of the 
specification about the method for self-routing a plurality of packets through a 2 n x2 n switch 
('multi-stage NxN interconnection network'; For example see Fig. 6; Abstract), the switch 
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having 2" external input ports ('input ports 5 ) and 2 n external output ports ('output ports') labeled 
with 2 n distinct binary output addresses in the form of bi,b2, bn, and composed of a plurality 
of switching cells ('switching element') interconnected into a k-stage bit-permuting network 
('switching stage'; For example see Figs. 5-6; col. 8, line 25-49) which is characterized by the 
guide 7(1), y (2), . . . , y (k) where 7 is a mapping from the set {1,2,..., k} to the set {1,2,..., 
n}, each of the packets destined for a rectangular set of output addresses represented by a 
quaternary sequence Qi,Q2, Qn, the method generates a routing tag QtO)Qt( 2 ) -QtOO for 
each of the packets with reference to the guide of the bit-permuting network and the destination 
output addresses of the packet ('MRN generation logic'; For example see Fig. 13; col 15, lines 
53-58), and routes each of the packets through the network by using QtO) i n the routing tag of 
the packet in the j-th stage cell, 1^ j ^ k, to select an output or both outputs from the j-th stage 
cell to emit the packet ('input port controller' and 'central priority arbitrator'; For example see 
Figs. 15-17; col. 16, lines 60-65; wherein the input port controller routes the packet to one of the 
output ports with the assistance of the central priority arbitrator). Lee does discloses about 
generating the idle packet ("/J/e packet"; For example see col. 16, line 20-24) the Qj is the 
quaternary symbol in any one of the three values: '0-bound', '1-bound', the other combinations 
such as '001' to '110", but fails to explicitly disclose about the 'bicast' value, wherein each of 
the switching cells is a sorting cell associated with the partial order (For example see Figs. 6-7; 
col. 8, line 58 through col. 9, line 30; col. 10, lines 9-15; wherein '000', '11 V are '0-bound', '1- 
bound' values), but fails to explicitly disclose about the 'bicast' value. However, such 
implementation is known in the art. 
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For example, Yang discloses about the system and method for assigning routing tag for 
routing signals through the Benes network with input and output stages comprising 2x2 P 
elements (For example see Figs. 11-20; col. 10, lines 32-53); wherein the control circuit 
generates the routing tags and the comparator generates different control sequences such as '00', 
/( 01\ '10' and '11' (For example see col. 10, line 40-53; wherein '00' and '11' are 'O-bountT, 
'1-bound' values; and '01 '10' are the "idle" 'bicast' value) for each input signal (For example 
see col. 18, line 63 through col. 19, line 18) to support grouping channels, e.g. multicasting. 

Thus it would have been obvious to the person of ordinary skill in the art at the time of 
the invention was made to combine the invention as taught by Yang, by implementing the 
control circuit and routing tag generator, in assigning different control sequences for the routing 
tag, into the Lee's controller and arbitrator, with the motivation being to improve the ability to 
support grouping channels as disclosed in Yang: col. 9, lines 15-25. 

- In regard to claims 2 and 17, Lee discloses in Figs. 5-20 and in the respective portions 
of the specification about the method for self-routing a plurality of packets through a 2 n x2" 
switch ('multi-stage NxN interconnection network'; For example see Fig. 6; Abstract), which has 
the array of 2 n external input ports ('input ports') and an array of 2 n external output ports 
('output ports') with 2 n distinct binary output addresses in the form of bi,b2, bn for routing a 
packet, the packet being either a real data packet destined for a rectangular set of output 
addresses represented by a quaternary sequence Qi,Q2, Qn, where each Qj is a quaternary 
symbol having one of the values of '0-bound', '1-bound' (For example see Figs. 5-6; col. 8, line 
25 through col. 9, line 31), or being an idle packet having no pre-determined destination output 
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address ("idle packet"; For example see col. 16, line 20-24), a switching fabric (For 

example see Figs. 5-6) having a plurality of switching cells ('switching element') interconnected 
into a k-stage bit-permuting network ('switching stage') which is characterized by the guide 7(1), 
7 (2), ...,y (k), where 7 is a mapping from the set {1, 2, ... , k} to the set {1, 2, • • • , n}, routing 
tag circuitry, coupled to the external input ports, for generating a routing tag QtO)Qt(2) . . QtOO 
for the packet with reference to the guide of the bit-permuting network and the destination 
addresses of the packet ('input port controller' and 'MRN generation logic'; For example see 
Fig. 13; col. 15, lines 53-58), and routing control circuitry, coupled to the switching cells, for 
routing the packet through the switch by using QtO) in the routing tag in the j-th stage cell, 1^ j 
^ k, to select an output or both outputs from the j-th stage cell to emit the packet ('central 
priority arbitrator'; For example see Figs. 15-17; col. 16, lines 60-65). but fails to explicitly 
disclose about the 'bicast' value, wherein each of the switching cells is a sorting cell associated 
with the partial order (For example see Figs. 6-7; col. 8, line 58 through col. 9, line 30; col. 10, 
lines 9-15; wherein '000', ' 1 11 ' are 6 0-bound', '1-bound' values), but fails to explicitly disclose 
about the 'bicast' value. However, such implementation is known in the art. 

For example, Yang discloses about the system and method for assigning routing tag for 
routing signals through the Benes network with input and output stages comprising 2x2 p 
elements (For example see Figs. 1 1-20; col. 10, lines 32-53); wherein the control circuit 
generates the routing tags and the comparator generates different control sequences such as '00', 
'01', '10' and '11' (For example see col. 10, line 40-53; wherein '00' and '11' are '0-bound', 
'1-bound' values; and '01 ', '10' are the "idle" 'bicast' value) for each input signal (For example 
see col. 18, line 63 through col. 19, line 18) to support grouping channels, e.g. multicasting. 
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Thus it would have been obvious to the person of ordinary skill in the art at the time of 
the invention was made to combine the invention as taught by Yang, by implementing the 
control circuit and routing tag generator, in assigning different control sequences for the routing 
tag, into the Lee's controller and arbitrator, with the motivation being to improve the ability to 
support grouping channels as disclosed in Yang: col. 9, lines 15-25. 

Allowable Subject Matter 

9. Claims 9-1 1 and 22-24 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Conclusion 

10. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Yang et al. (U.S.5,987,028), Park, Jae-Hyun (U.S.6,563,819), Chen et al. 
(U.S. 5, 67 1,222) and Min et al ("A Nonblocking Architecture for Broadband Multichannel 
Switching", IEEE/ACM Transactions on Networking, Vol. 3, No. 2, April 1995, 1063-6692/95, 
pages 181-198) are all cited to show devices and methods for improving modem communication 
architectures, which are considered pertinent to the claimed invention. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tri H. Phan, whose telephone number is (571) 272-3074. The 
examiner can normally be reached on M-F (8:00-4:30). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chau T. Nguyen can be reached on (571) 272-3126. 
Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 

Washington, D.C. 20231 

or faxed to: 

(703) 872-9314 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
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